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Abstract 

Given an ordinal S < X and a cardinal < k, an ideal J on Pk{X) is said to be 
[(5]<^-nornial if given Bg € J for e £ Pe{5), the set of all a € -Pk(A) such that a G 
for some e € P|an6i|(<^ri(5) lies in J. We give necessary and sufficient conditions for the 

existence of such ideals and describe the least one, denoted by NS^. . We compute 

the cofinality of NS^^^^\ 

0. Introduction 

Given a regular uncountable cardinal k and a cardinal A > k, an ideal on Pk(A) is said 
to be normal if it is closed under diagonal unions of A many of its members. Building on 
work of Jech [J] and Menas [Me], Carr [C] described the least such ideal, usually denoted 
by NS/^^x- Numerous variations on the original notion of normality have been considered 
over the years. We are interested in two of these variants. First, there is a notion called 
'strong normality' which has been rather extensively studied (see e.g. [CP], [F], [Ml], 
[CLP]). The definition involves diagonal unions of length A^'^. [CLP] gives necessary and 
sufficient conditions for the existence of strongly normal ideals and describes the least 
such ideal when there is one. As the terminology implies, every strongly normal ideal is 
normal. The other notion is that of 5-normality for an ordinal 6 < X. An ideal on Pk{X) 
is called (5-normal if it is closed under diagonal unions of length 6. Thus A-normality is 
the same as normality. (5-normality has been studied by Abe [A] who gave a description 
of the smallest (5-normal ideal on Pk(A). 

We introduce a more general concept, that of [5] ^^-normality, where S is, as above, an 
ordinal with 5 < X, and ^ is a cardinal with 9 < k. The definition is similar to that of 
strong normality, with this difference that our diagonal unions are indexed by [5]^^. So 
[A] ■^'^-normality is identical with strong normality, whereas [5] ^^-normality is the same as 
(5-normality. 

We give necessary and sufficient conditions for the existence of [5]<^-normal ideals on 
Pk{X) and describe the least such ideal, which we denote by NS^^y^ . 
[A] -normality (for a regular infinite cardinal less than k) has been independently 
considered by Dzamonja [Dj. In particular, Claim 2.9 and Corollary 2.13 of [D] provide 
alternative descriptions of NS]^ ^ . 



Given an ideal J, its cofinality cof{J) is its least number of generators, i.e. the least size of 
any subcollection X oi J such that every member of the ideal is included in some element 
of X. We determine the cofinality of NS^ ^ . Its computation involves a multidimensional 
version of the dominating number 0^, which is no surprise, as Landver [Lemma 1.16 in 
[L]) proved that the cofinality of the minimal normal ideal on k is D^. 
Part of the paper is concerned with the problem of comparing the various ideals that are 
considered. Given two pairs {5, 6) and [6' , 0'), we investigate whether A^<S'^'^\ and NS^^j^ 
are equal, and, more generally, whether one of the two ideals is a restriction of the other 
(there is more about this in [MPeS]). It is for instance shown that A^S^Y" = -^'^'Ja'^V 
for some A. 

Section 1 collects basic definitions and facts concerning ideals on ^^(A). This is standard 
material except for Proposition 1.4. In Section 2 we introduce the property of 
[(5]^^-normality and state necessary and sufficient conditions for the existence of a 
[5]^^-normal ideal on Pk(A). The discussion is very much like the one regarding the 
existence of a strongly normal ideal, and arguments are routine. We briefly consider var- 
ious weaker properties (compare Proposition 2.3 ((iii) and (iv)). Proposition 2.6 (ii) and 
Corollary 2.8 (ii) with Proposition 2.5 (ii)) and characterize the ideals that satisfy them. 
In Sections 3 and 4 we show that we could without loss of generality assume that 9 is an 
infinite cardinal and S is either a cardinal less than k, or a multiple of k. We describe 
the smallest [(5]<^-normal ideal on -Pk(A), denoted by NS^^\ . Section 5 isconcerned with 
the case that ^ is a limit cardinal. It is proved that if 6 > k and ^ is a singular strong 
limit cardinal, then every [(5]^^-normal ideal on Pk(A) is [5] -normal. Sections 6 and 7 
deal with the question of the existence of an ordered pair {S', 0') ^ ((5, 9) such that 5' < S, 
9' <9 and NS^^^^' = NS^^}^' \A for some A. 

In Section 8 we introduce a three-cardinal version, denoted by f ^ _)^, of the dominating 
number There are many identities involving the f^;^'s, and we present some of them. 
The cofinality of NS^ K is computed in Section 9. 
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1. Ideals 



Definition. Given a set A and a cardinal t, we put Pt{A) = [A]'^'^ = {a C. A : \a\ < r}. 

Throughout the section p will denote an infinite cardinal and jj, a cardinal with 
/X > p. 

The section presents some basic material concerning ideals on Pp{lj)- Let us start by re- 
calling some definitions. 

Definition. We set a = {6 G Pp{lj) : a C 6} for every a G Pp{lj)- 

Definition. Ip^^ is the collection of all B C Pp{pL) such that BHa = for some a G Pp^jj)- 

Definition. By an ideal on Ppifi), we mean a collection K of subsets of Pp{iJ,) such that 
(0) P{B) C K for all B e K, (1) UY e K for all Y C K with < |y| < cf{p), (2) 
Ip,^. C K, and (3) Pp{p) K. 

Definition. Two ideals /, J on Pp{p) cohere if I U J C K for some ideal K on Pp{p). 
The following is easily verified. 

Proposition 1.1. ip^^ is an ideal on Pp{p)- 

Definition. Let K he an ideal on Pp{p)- 

We set K+ = P{Pp{p)) - K and K* = {B C Pp{p) : Pp{p) - B e K}. 
non{K) is the least cardinality of any A C Pp{ji) with A G K'^ . 



cof{K) is the least cardinality of any S C. K with K 




BeS 



The following is well-known. 
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Proposition 1.2. Let K he an ideal on Ppiii). Then non{K) < cof{K). 

Proof. Let S C K be such that K = [J P{B). Pick as G Pp{lj) - B for B € S. Then 

BeS 

{aB-.BeSje K+. □ 



Definition. We put u{p, fx) = non{Ip^fj). 



Proposition 1.3. 

(0) n < u{p,fi). 

(1) c/(p)<c/Kp,/x)). 

Proof. 

(0) : Given A G /+^, we have /x = and therefore fi < p-\A\. This proves the desired 
inequahty if fi > p. Given B C Pp{p) with \B\ < p, pick a;, G p — 6 for 6 G -B. Then 
{ad : d G B} 2 6 for all 6 G B, and consequently B G Ip,p. Hence u{p,p) > p. 

(1) : Use the fact that Pp{p) is closed under unions of less than cf{p) many of its 
members. □ 



The following result will be used in Section 8. 

Proposition 1.4. Let K he an ideal on Ppip). Further let A G , and set x = 

min{\A fl C| : C G K*}. Assume that cof{K) < Then x is the largest cardinal r such 
that there exists a partition of A into r sets in K'^ . 

Proof Pick C eK* with \AnC\= x, and set D = AnC. 

Let us first suppose that there exists g : A — > x+ such that g~^{{a}) G for all 
a G x"^. Then {C fl ^"^({q;}) : a G x^} is a partition of D into x'^ pieces in which 
contradicts the fact that \D\ = x- 
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Let us now show that there exists a partition of A into % sets in K'^. Select a bijection 
j '■ X ^ X — ^ Xi s-iid let for /3 < X be such that K = P{Bp). Define for ^ < X 
so that Hjf^^p^ = Bjj for every (a,/?) G % x Notice that given /3, 77 < x, there is ^ > 77 
with = Bp. Now construct a| for 77 < ^ < x so that 

(0) {4 : 7 < C'} n {4 : 77 < C} = for < e < X- 

(1) 4 7^ 4' for ^ < X- 

(2) 4eD-{H^U Br,) for 77 < ^ < X- 

Set Aj, = (4 : ?7 < ^ < x} for ^7 < X- Then the following hold: 

(i) KI=X- 

(ii) Ar, £ K+nP{A). 

(iii) Ar,nBr, = li). 

(iv) A,, n = for 7/' < 77. □ 

Corollary 1.5. There exist Ae G 1+,^ n P{e) for e G -Pp(/^) such that (a) |Ae| = A'^'' 
/or every e G Pp{n), and (b) H ^e' = /o?^ e, e' G Pp{lj) with e ^ e'. 

Proof. By the proof of Proposition 1.4. □ 

Definition. Given an ideal K on Pp{n), we put K\A = {-B C Pp{n) : B P[ A £ K} for 

every A G . 

PROPOSrnON 1.6. Let K he an ideal on Ppilj), and A G K'^ . Then K\A is an ideal on 

Pp{l2). Moreover, K C K\A and cof{K\A) < cof{K). 

Proof. Use the fact that for every B <^ Pp{ii), B e K\Aii SMd only iiB<^E\J (Pp(//) - A) 
for some E G K. □ 

We will make use of the following observation. 
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Proposition 1.7. Let I, J, K be three ideals on Pp{^) such that I C J C. K . Assume that 

there exists A € J"*" such that K = I\A. Then J\A = I\A. 
Proof. Notice that A G J+ since A ^ K* . For each B C Pp{ix), we have 

BeI\A^Be J\A 

and 

B^I\A^Br\A^I\A^Br\A(^K^B(^ J\A. 

□ 



2. [(5] normality 

Throughout the remainder of the paper k denotes a regular infinite cardinal, 
A a cardinal with \> n, 9 a. cardinal with 2 < 9 < k, and S an ordinal with 

1<S<X. 

We set 9 = 9 ii 9 < K, or 9 = K and k is a limit cardinal, and 9 = 1/ if 9 = k = u~^. 

Throughout the remainder of the paper J denotes a fixed ideal on Pk{X)- 

In this section we introduce the notion of [5] ^^-normal ideal on Pk(A) and describe nec- 
essary and sufficient conditions for the existence of such ideals. Let us start with a few 
definitions. 



Definition. Given C Pk{X) for e G Pe{S), we let 

A Xe= fl (XeU{aGP«(A):e^P|„ne|(a)}) 
eePe{5) ' I 

and e&Pe{S} 

V Xe= U (Xen{aGP«(A) :eGP|„ne| («)})• 
eePeiS) 

Definition. We define V^^^^ J C P(P«(A)) by : B e V^^^^ J if and only if there are 
Bg E J for e G Pe{S) such that 

BC{aePJX):an9 = mu{ V Bg). 

eePeiS) 
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Lemma 2.1. 

(0) J c v[^]^' J. 

(1) uy G Vt"^]^* J for all Y e Pk(J) - {0}. 

(2) Assume that 5' is an ordinal with S < S' < X, 6' is a cardinal with 6 < 9' < k, and 
J' is an ideal on P«(A) with J C J'. Then Vl^^^'j C Vl-^'l^*' J'. 

Proof. 

(0) : It suffices to observe that B C {a e P^{X) : a = ^} U { V 5) for every 

eePe(5) 

Be J. 

(1) : Use the fact that if Q Pk{^) for e G -P6»(<^) ^'Hd a < and p is a cardinal with 
p>0,thenU( V X2)= V {(jX^). 

(2) : Use (0),(1) and the fact that V Be e V^^'^"^"' J' whenever Be E J 

eePeiS) 

for e G PeiS). □ 



Proposition 2.2. 

(0) v[^i"''j = v[^i"'j. 

(1) If \P0{6)\ < K, then J = V^^^^'j. 
Proof. 

(0) : Assume that 6 = k = v+ . Then clearly, P{v) n V'^l^V = P(P) n V^-^^^^J. Hence 
VW^V = Vl'^l^" J by Lemma 2.1 ((0) and (1)). 

(1) : Use Lemma 2.1 (0). □ 



Definition. Given A C Pk(A), / : A — > Pe{5) is Po{5) -regressive if f{a) G P\ane\{(^) for 
all a e A with a n 6* 7^ 0. 



8 



Proposition 2.3. The following are equivalent : 

(i) P,(A) ^ V[^]<' J. 

(ii) vi^i^V is an ideal on P«;(A). 

(iii) A Ce G J+ whenever Cg G J* for e G ^51 (5). 
eePe(5) 

(iv) A Ce e I^^ whenever Ce G J* for e G PeiS). 

(v) For every Pg{S) -regressive f : -P/t(A) — ^ -P0(<5), i/iere is D e J'^ such that f is 
constant on D. 

Proof. 

(i) ^ (ii) : By Lemma 2.1 ((0) and (1)). 

(ii) (iii) : Use Lemma 2.1 (0) and the fact that 

A Ce = P«(A)- V (P,(A)-C7e) 

eePeW eGPe(<5) 



whenever Ce C Pk(A) for e G P6>(<5)- 

(iii) — > (iv) : Trivial. 

(iv) (v) : Use the fact that 



A (P,(A)-/-i({e}))G/,,, 

e£Pe(S) 

for every (5)-regressive / : Pk(A) — *■ Pe{S). 

(v) — >■ (i) : Assume that there are Pg G J for e G PeiS) such that 

{aGP«(A) :an0/0} C V B^. 

eePe(S) 

Then there is a ((5)-regressive / : Pk;(A) — > Pe{S) with the property that a G P/(a) 
for all a G P«(A) with a n 7^ 0. Clearly, f-^{{e}) G J for every e G Pe(5). 

□ 



Definition. J is [5]^^ -normal if J = V^'^'^^'j. 
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Proposition 2.4. Let 5' he an ordinal with 1 < 5' < 5, and 9' a cardinal with 2 < 9' < 9. 
Then every [S]^^- normal ideal on -Pk;(A) is [5']^^ - normal. 

Proof. By Lemma 2.1(2). □ 

Proposition 2.5. The following are equivalent: 

(i) J is [(5]^^-normal. 

(ii) A Ce G J* whenever Cg e J* for e G Pe(S). 

(iii) P,{X)^S/^^^''\j\A)forAeJ+. 

(iv) Given A G and a Pq (6) -regressive f : A — y Pei^), there is D € (1 P{A) such 
that f is constant on D. 

Proof. 

(i) (ii) : Use Lemma 2.1 (0). 

(iii) ^ (iv) : By Proposition 2.3 ((i)^(v)) and Lemma 2.1 (0). 
(iii) (ii) : Use Proposition 2.3 ((i)^(iii)). 

(ii) —>■ (iii) : Use Proposition 2.3 ((iv)^(i)) and the fact that 

^..^^- = ^^ A ((P,(A)-A)UXe) 
whenever A C P«.(A) and Xe C P«(A) for eePe{S). □ 

Proposition 2.6 ((i)<-s-(iii)) shows that the [5]<^-normahty of J can be seen as a global 
property which corresponds to the local property " PkW V'*^'^^ J ". Let us next briefly 
consider a weaker (see Corollary 2.7) local property. The corresponding global property 
will be dealt with in Corollary 2.8. 
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Proposition 2.6. Assume Pk(A) ^ '^^^^^Ik,x- Then the following are equivalent: 

(i) J and V^^^^*^ Ik,x cohere. 

(ii) A Ce e whenever Ce e It y, for e G PeiS). 
eePeiS) ' 

(iii) Given A E J* and a Pe (6) -regressive / : A — > Pe{S), there is D & /^^ n P{A) such 
that / is constant on D. 

Proof. 

(i) (ii) : Straightforward. 

(ii) (iii) : Let ^ G J* and / : A — > Pe{5) with the property that /~-^({e}) G for 

e G Pei6). Then /(a) ^ i^,n(?|(a) for all a G A n A (P«(A) - f-\{e})). 

eePe{S) 

(iii) ^ (i) : Assume that (iii) holds. Given Be G for e G Pe((5), define 

/ : V Be — ^ -f9(<5) so that for every a G V Be, f{a) ^ Pup|g|(a) and 

eePe(5) eGPe(5) 

a G B/(a)- Then / is P5)((5)-regressive. Moreover, /"""^({e}) G /^.A for every e G PeiS). 
It follows that V Be ^ J*. Hence, setting = {S U ^ : 5 G J and 
G V['51^''/«,a}, we have that K is an ideal on P«(A) with J U (V['']'''/k,a) C iiT. □ 



Corollary 2.7. //P«(A) ^ Vt-'l^^J, i/ien J and V['^1^^4,a co/iere. 

Proof. By Lemma 2.1 (2), Proposition 2.3 ((i) — > (iii)) and Proposition 2.6 ((ii) — >■ (i)).n 

Corollary 2.8. Assume Pk(A) V^^"^^" Then the following are equivalent : 

(i) J\A and V^^^^'^ Ik,x cohere for every A G J"^. 

(ii) A Cge J* whenever CgE I*^ for e G Pe{S). 

(iii) Given A G and a P0{5) -regressive f : A — > Pe{S), there is D € I'^^ nP{A) such 
that f is constant on D. 

(iv) VW<*4,A C J. 
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We will now show that [(5]^^-normality is the same as 5-normality (which was studied by 
Abe in [A]). Let us first recall the following definitions. 



Definition.- Given C Pk(A) for a < 6, we set 



A Xa= f|(X«U(P,(A) -{«})) 

a<S 



a<S 



Definition.- Given K C P(P«(A)), we define V^K C P(P«(A)) by : B e V^K if and 
only if there are & K for a < 5 such that B C (Pk(A) — {0})U V B^. 

Definition.- J is S-normal if J = J. 

Proposition 2.9. J is 6 -normal if and only if J is [S]'^^ -normal. 
Proof. The result easily follows from the following two remarks: 

1) Let Xa C P«;(A) for a < S. Define Yg for e G P2{5) by : Y^^} = for a e 6, and 
y0 = 0. Then (P«(A) - 2)U V X« = (P«(A) - 2)U V Ye. 

a<S eeP2(<5) 

2) Let Xe C P„(A) for e G P2{d). Define Y^ for a < 5 by Y^ = X^^y. Then 

(P«(A) - 2) U X0 U VYa = (P«(A) - 2) U ^ Xe. 



We finally turn to the question of existence of [(5] ^^-normal ideals. Let us first deal with 

the degenerate case k = uo. 

Proposition 2.10. Assume k = u. Then there exists a [S]^^ -normal ideal on P/t(A) if 
and only if S < to. 
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Proof. The right-to- left imphcation is immediate from Proposition 2.2 (1). For the 
reverse imphcation, observe that Pu,{X) = (-Pa)(A) — 2) U V Be, where = $ and 
B{n} = {a e Pa;(A) : U(a n w) = n} for n E cj. Hence Poj{X) G V^'^^^^Iu,,x by Lemma 2.1 
((0) and (1)). Ifd>u, then P^{X) G Vt''!^* J by Lemma 2.1 (2), and therefore J is not 
[6]^^ -normal. □ 

We will now look for sufficient conditions for the existence of [5]<^-normal ideals on Pk(A) 
in the case k > u. We will use the following key lemma. 

Lemma 2.11. 

(0) Assume < k and \Pq{ix)\ < k for every cardinal fi < k. Then Pk{X) VI^1^*/k_a- 

(1) ([Ml]) Assume that k is Mahlo. Then P«(A) V^'^^a- 
Proof. 

(0) : Let be G P^{X) for e G Pe(A), and fix a G Pk(A). Set p = 6' • if 6" • is regular, 
and p = (9 ■ i^o)^ otherwise. Now define Xa G Pk(A) for a < p so that 

(1) xq = aU 9. 

(ii) If a > 0, then X/j C and Xa & {be ■ e & P0{ xp)}. 

I3<a j3<a 

Set = Xa. Given e G P\xne\{x), there \s (3 < p with e G Pq{xp). Then 5e C x^+i C x. 

a<p 

Thus an A be^$. Hence P«(A) ^ V^^'^'"' I^^x by Proposition 2.3 ((iv) (i)). 

eGPe(A) 

(1) : Let be G Pk(A) for e G Pk(A), and fix a G Pk,{X). Define Xa G Pk(A) and 70 G k for 
a < At so that 

(i) 7a = U(xa n/«). 

(ii) xo = a. 

(iii) xa+i ex^n {70; -I- 1} n Q 6^. 
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Then G a PI A be- Hence 

□ 

Definition. For f : Pe{S) — > -P/t(A), CJ'^ denotes the set of all a G -P/t(A) such that 
a n 7^ and /(e) C a for every e G P\ane\ (a H (5). 

The following is straightforward. 

Lemma 2.12. Given B C P^{X), B G V[^]^'4,a if and only if B n Cf^ = for some 
f:Pg(6)^P,i\). 



(iv) Xa = X/3 if a is an infinite limit ordinal > 0. 

There is a regular infinite cardinal r such that jr = t- 
P«(A) ^ VW^"/. A by Proposition 2.3 ((iv) ^ (i)). 



Lemma 2.13. Assume that 6 > k and either 6 = k and n is Mahlo, or 3 < 6 , - "Rq < k and 

\Pg{lJ,)\ < K for every cardinal ji < n. Then Vl'^l^^/re.A is a [d]"^^ -normal ideal on Pk(A). 

Proof. V['^l^^/re,A is an ideal on Pk{^) by Lemma 2.11, Lemma 2.1 (2) and Proposition 2.3 
((i) - (ii))- 

Assume 9 > lo. Given c/f, : Pe{6) — > P«(A) for b G Pe{S), define / : Pe{6) — > P^{X) by 

/(e) = (J gh{c). Then tDnC^'^ C A Cg,'^. Hence V^^^^' I^,x is [5]<'^-normal by 

b,c ePe(e) ''^^^^'^^ 
Lemma 2.12. 

Now assume 3 < 9 < u. Select a bijection j : Pe{S) — > P2{S)- Given gi, : Pe{S) — > PkW 
for b G P0{6), define / : PeiS) P«(A) by 

/(«) = U idbic) : 6,c G PeiS) and jX?*) U jX^) C e}. 
Then C^'^ n C^'^ C A Cn'^. Hence Vl^l^'l^ a is [5]<^-normal by Lemma 2.12. □ 



Lemma 2.14. Assume J is [5]^^'^ -normal. Then J is [6]^^ -normal. 
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Proof, li e > 3, J = Vl^l^'V = Vl-^l^'j by Proposition 2.2 (0). U 6 < 3, 
J C Vl"^!^' J C Vl"^!^' J C J by Lemma 2.1 ((0) and (2)). □ 

It remains to show that our sufficient conditions are also necessary ones. 

Lemma 2.15. Assume -Pk(A) V'^^^^/k.A; and let ij,,t be two cardinals such that /x < 
K n (5 + 1) andO <T <9+nK. Then \Pt{i^)\ < k. 

Proof. Suppose otherwise, and pick a one-to-one j : k — ^ PrifJ')- Define 
/ : fTur — >■ PrifJ-) by /(a) = j(U(a fl k)). Then / is P(9 ((5)-regressive, which contra- 
dicts Proposition 2.3 ((i) (v)). □ 

Lemma 2.16. 

(0) Assume that S > k > lo and 6 is a limit ordinal. Then 

{a e P„(A) : U(a n 5) is a hmit ordinal and U (a n (5) ^ a fl 5} G (V['^I^''i„,a)*- 

(1) Assume 8 > k > u. Then the set of all a G PkW such that c/(U(a fl r])) < \ar\9\ 
for some limit ordinal rj with k < rj < S and cf(ri) > 9 lies in V^^^^^ Ik,x- 

(2) Assume k> u, and let C he a closed unbounded subset of k. Then 

{a e P«(A) : a n « G C} G (VM<'/«,a)*. 

Proof. Use Lemma 2.11 (0) and Proposition 2.3. □ 

Lemma 2.17. Assume that k is an uncountable limit cardinal and Pk{^) V^'^^^'^/k^a- 
Then k is Mahlo. 

Proof. By Lemma 2.1 (3) and Lemma 2.16. □ 
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Our study of the case k> u culminates in the following 



Proposition 2.18. 

(0) Assume that k > oj. Further assume that 5 < k, or 6 < k, or k is not a limit 
cardinal. Then there exists a [5Y'^ -normal ideal on -Pk(A) if and only if < n 
for every cardinal < k H ((5 + 1). 

(1) Assume that 6>k>uj, 9 = k, and n is a limit cardinal. Then there exists a 
[S\^^ -normal ideal on -Pk(A) if and only if n is Mahlo. 

Proof. 

(0) : Let us first assume that there exists a [(5]^^-normal ideal on Pn{\). Then Pk{^) ^ 
V^^I^^/k^a by Lemma 2.1 (2). Notice that \i 5 < 9 = k and k is a limit cardinal, 
then setting r = + , we have that t < 9^ r\ k and -Pg(|(5|) = Pt(|(^|)- Hence by 
Lemma 2.15, |P^(/i)| < k for every cardinal /x < k PI (5 + 1). 

Conversely, assume that \Pq{^)\ < k for every cardinal /x < k fl ((5 + 1). If (5 < k, 
then |P^3((5)| < k, and therefore Ik,x is [5] ^^'^-normal by Proposition 2.2 (1). If 
S > K, then 9 < K, and consequently V^'^l^" ^/k,a is a [5] "^^'^-normal ideal on Pk(A) 
by Lemma 2.13. Thus by Lemma 2.14 there exists a [5]^^-normal ideal on Pi^{X). 

(1) : If K is Mahlo, then V^^^'^^Ik,x is a [5] <^-normal ideal on Pk(A) by Lemma 2.13. 
Conversely, if there exists a [5]^^-normal ideal on P«;(A), then k is Mahlo by Lemma 
2.1 (2) and Lemma 2.17. □ 



Corollary 2.19. There exists a [6] -normal ideal on Pk(A) if and only if there exists a 
[S n k\<'^'^\^\^ -normal ideal on Pk(k). 

Proof By Propositions 2.10 and 2.18. □ 
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Corollary 2.20. Assume that S < K and there exists a [S]^^ - normal ideal on Pk{^)- 
Then every ideal on Pk{^) is [<^]^^ - normal. 

Proof. By Propositions 2.2 and 2.18(0). □ 

The following (see e.g. [EHMaR]) is due independently to Hajnal and Shelah. 

Lemma 2.21. Let fj, be an infinite cardinal. Then ji'^ assumes only finitely many values 
for p with 2f < fx. 

Lemma 2.22. Let ii,x i'^o infinite cardinals suchthat < ji. Then (/x^^)^'^ = /x^^. 
Proof. If there exists a cardinal t < x such that 2"^ = p., then 

Otherwise, there exists by Lemma 2.21 a cardinal p < x such that p,^^ = pP. Then 

{p<^f'' = {pP)<^ = p<^. □ 

Proposition 2.23. Assume that there exists a [k]^^ - normal ideal on Pk(A). Then (a) 

— — <iQ — 

([M3]) = K, and (b) (/x^^) = p'^^ for every cardinal p > k. 

Proof, (b) follows from Lemma 2.22 since by Proposition 2.18 2<^ < k. □ 



In this section we describe the smallest [5]^ -normal ideal on P/t(A). We will need the 
following which shows that we could without loss of generality assume 6 to be an infinite 
cardinal. 
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Lemma 3.1. Assume J is [6]^^ -normal. Then J is [S]^^'^" -normal. 

Proof. We can assume that 9 < oj since otherwise the result is trivial. The desired 
conclusion is immediate from Proposition 2.2 (1) in case 6 < u. Now assume S > u>. We 
have K > (jj hy Proposition 2.10. Fix A e and a Ptj((5)-regressive / : A — > Puj{S). 
We define a P6i((5)-regressive g : AnQ — > Pe{S) by g{a) = By Proposition 2.5 

((i) —>■ (iv)), there are C G J"*" n P{A n u) and n G a; such that g is identically n on C. 
If n = 0, / is clearly constant on C. Otherwise, select a bijection ja ■ n — > f{a) for each 
a G C. Using Proposition 2.5 ((i)^ (iv)), define Ck G J'^ iov k < n and hi : Ci — > Poi^) 
for i < n so that 

(0) Co = C. 

(1) Ci+i C a. 

(2) hi{a) = {jaii)}. 

(3) /ij is constant on Cj+i. 

Then / is constant on C„. Hence J is [(5]^'^ -normal by Proposition 2.5 ((iv) — (i)). □ 

Proposition 3.2. // i/tere exists a [6]^^ -normal ideal on Pk{^), then the smallest such 
ideal is V^^^'''l^,x- 

Proof. Assume that there exists a [^]<^-normal ideal on Pk(A). Then V^'^l^* '^Ik,x C K for 
every [(5] ^^-normal ideal K on P«;(A) by Lemmas 3.1 and 2.1 (2). Moreover, V''^'^* ^Ik,x is 
itself a [5]^^-normal ideal on Pk(A) by the proofs of Propositions 2.10 and 2.18. □ 

Definition. Assuming the existence of a [6]^^-normal ideal on -Pk(A), we set 

Proposition 3.3. Let 5' he an ordinal with 1 <5' <5, and 0' he a cardinal with 2 < 6' < 9. 

Then NS^fr'' C NS]^^^\ 

Proof. By Proposition 2.4. □ 
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Proposition 3.4. Ns]^^^" = NS^^J^''''^ = NS^^^^\ 

Proof. We have NS^^^^"'''° C NS^^^^' C NS^^^^' C NS]^^^''""" by Lemma 3.1 and Propo- 
sitions 3.2, 2.2 (0) and 3.3. □ 



Proposition 3.5. NS^^^^' = i«,a if S < k. 

Proof By Corollary 2.20. □ 



Definition. We put NS^ . = NS^^ 



[5] 



<2 



It follows from Propositions 2.9 and 3.2 that NS^^^ ^ is the smallest (5-normal ideal on Pk(A). 
We will conform to usage and denote NS^^ by NS^^x- 

The following is due to Abe [A] . 

Proposition 3.6. Assume k < S < k+ . Then NSf.^^ = V^^'^''I|^^x■ 
Proof. Let us first prove the assertion for S = k. Given : P2{k) — > for b G P2{i^), 
define / : P2(/c) P«(A) by /(e) = \J [j fb{c). Then Cf C 

feeP2((Ue)+l) cGP2((Ue)+l) 

A C^'^. Hence VM^'/« A is -normal by Lemma 2.12 and Proposition 2.5 ((ii) — >■ 
(i)). It follows that NS'^^^ = VM^'/k,a by Proposition 3.2 and Lemma 2.1 (2). 

Now assume k < 6 < k'^. By Propositions 2.18 (0) and 4.4 (below), there exists 
A e {V^^^^I^^xT such that NS^^j^^ = NSl^^^\A. Then by Lemma 2.1 (2), 

v[^i<^/«,A c ATsi^r = (vM^^/«,.)|^ c v[^i<^/.,A. n 

Abe [A] also showed that for 6 > k+, NSf.^^ - V[^1^'/«,a (in fact 
vM-(V['^"]<^/„,a)-VM<^/.,a7^</'). 
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By Lemma 2.12, NS^^^^ is the set of all B C P«,(A) such that B n C^'^ = 4) for some 
/ : Pg .^{5) Pi^{X). The following generalizes a well-known (see Lemma 1.13 in [Me] and 
Proposition 1.4 in [M2]) characterization of NS^^x- 

Proposition 3.7. Assume S > k. Then given B C P^{X), B e NS^X if and only if 
Bn{ae Cg'^ :anKeK} = $ for some g : Pg^iS) — > PsiX). 

Proof. Set r = 2 if < a; and 6 < t = 3 if 9 < u and 6 > and t = 9 
a 6 > LU. Then by Lemma 2.12 and Propositions 3.4 and 3.6, it suffices to show that 
for every / : Pt^S) — >■ Pre(A), there exists g : P-g.^iS) — > -FslA) with the property 
that {a e Cg'^ : a n K G Ac} C C^'^. Thus fix / : Pr{S) — > Pk(A). Pick a bijection 
je •■ |/(e)| — ^ /(e) for each e G Pr{6). 

Let us first assume that 9 >u. Define h : Pt{S) — > k by 

Me)=a;U(((U(enAc)) + l) + |/(e)|). 
We define k : PriS) — ^ A as follows. Given e € PriS), set a = U(e fl k). Wc put k{e) = 
if a e. Assuming now that a £ e, put c = e — {a} and ^ = U(c n «;), and let (3 denote 
the unique ordinal ( such that a = (^ + 1) + C- We put k{e) = jc{P) if G |/(c)| and 
k{e) = otherwise. Finally define g : PriS) — ^ -P3(A) by g{e) = {h{e),k{e)}. Now fix 
a G Cg ' with a n K G /c, and c G -Punrl 

(o n (5). Put ^ = U(c n k). Given /3 G |/(c)|, set 
e = c U {(^ + 1) + /9}. Since h{c) C a, we have w C a and (^ + 1) + /3 € a, and therefore 
e G -f^ariTll'* 1^ <^)- Hence jc(/3) G a, since clearly k{e) = jdP)- Thus /(c) C a. 

Let us next assume that 9 < lu and S > k^. Select a bijection h : P^iS) — > 6 — k. 
Define k : Paid) — ^ A so that (a) A;(0) = 2, and (b) given e G P3(<^), ^({/^(e)}) = |/(e)| 
and for aU P G |/(e)|, k{{P,h{e)}) = je{(3). Then define g : Pg,^{6) — > P3(A) so that 
g{e) = {h{e), k{e)} for all e G -P3(<5). It is readily checked that g is as desired. 



20 



Finally, assume that < ui and 5 < . Define h : P2{5) — by : 

(i) M0) = 2 + |/(0)|. 

(ii) h{{a}) = (a + 1) + |/({a})| for a e k. 

(iii) h{{a}) = |/({a})| for a <^ 5 - k. 
Then define k : PaiS) — > A so that 

(0) k{{P}) = j^iP) whenever /? e |/(0)|. 

(1) k{{a, (a + 1) + P}) = j{a}{P) whenever a € k and /3 G |/({ct})|- 

(2) k{{a,P}) = j{a}il3) whenever aed - k and /? e |/({q;})|. 

Finally define g : Pg.^iS) — > PsiX) so that g{e) = {h{e),k{e)} if e G P2{5), and 
g{e) = {k{e)} if e G P3(5) - P2{S). Then 5 is as desired. □ 



4. Variations of 6 

This section is concerned with the case when 5 is not a cardinal. 
Throughout the section it is assumed that S > k. 

Our first remark is that we do not lose generality by assuming that S = Ka for some 
ordinal a > 0. Lemma 4.1 and Proposition 4.2 generalize results of Abe [A]. 

Lemma 4.1. Assume that 5 = na for some ordinal a > 0, and J is [6]^^ -normal. Then 
J is [S + $]^^ -normal for every ^ < k. 

Proof. Fix ^ < K. Since ^ -\- na = na, we can define j : na -\- ^ — ^ na by : = ^ + /3 

for /3 < Ka, and j{Ka + 7) = 7 for 7 < ^. Set 

C = ^n{ae P«(A) : (V^ G a n Ka) j{p) G a}. 
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Then clearly C G {NS[\ )*. Now given ^ G J+ and a Pe{^ + ^-regressive 
f : A — > Pe{6 + 0, define g: AnC — > Pe{S) by g{a) = j[f{a)]. Since A n C £ J+ by 
Proposition 3.2, and g is Pg((^)-regressive, we have by Proposition 2.5 ((i)^ (iv)) that g 
is constant on some D G J+. Then / is constant on D. Hence J is [(5 + ^]<^-normal by 
Proposition 2.5 ((iv) (i)). □ 

Proposition 4.2. Assume that S = na for some ordinal a > 0. Then 

(a) A^sJJa ' = every ^ < k. 

(b) iv4^r^^^-iv4^r^0- 

Proo/. 

(a) : By Lemma 4.1, Propositions 3.2 and 3.3. 

(b) : Select f : [6 + k]<^ — ^ P^{X) so that /({/?}) = {/? + 1} for every /? G (5 + k. Given 

g : Pg.3((5) — > Pk(A), pick a G Cg'^ and j e {6 + k) - 6 with 7 > U(a n ((5 + k)). 
Then a U {7} G C^'^ - Cf^. Hence P«(A) - C^'^ G NS^^^'"^'^'' - A^^Y' by Lemma 
2.12. 

Lemma 4.3. The following are equivalent : 
(i) J is [(5]^^- normal. 

(i) V'/k^a QJandJ is - normal. 

Proof, (i) ^ (h) : By Lemma 2.1 (2). 

(ii) (i) : Select a bijection j : 5 ^ \5\ and set 

D = P,{\)- V iP,{X)-{j{a)}). 

o.<6 

Then D lies in {V^I^^x}* and so in J*. Now fix ^ G J+ and a Pg 3(5)-regressive 
f : A ^ P-g,^{5). Define 5 : ^ n ^ P5.3 (|(<5|) by g{a) = j[f{a)]. Since g is 
Pg3(|(5|)-regressive, we can find C e H P{A n D) and G P^.gd^l) so that g{a) = u for 
all a e C. Then / takes the constant value j~^{u) on C. □ 
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Let us remark in passing that Lemma 4.3 can be combined with a result of [M4] to show 
that J is [5]^^-normal if and only if it is (5-normal and {fi, |(5|)-distributive for every infinite 
cardinal (i < 9. 

Proposition 4.4. Nsf^^' = NsfJ^^' \ D for some D g {V^ln,\T- 

Proof. By the proof of Lemma 4.3. □ 

Using Cantor's normal form for the base one easily obtains the following. 

Proposition 4.5. Assume that 7 < 5 < 7T, where 7 = Then NSf. ^ = NS^^ \ A, 
where A is the set of all a G -Pk;(A) with the following property : Suppose that 1 < a < 5 
and a = 7^^^i + . . . + 'y'^^^p, where 1 < p < uj, j > rji > . . . > rjp and 7 > > 1 for 
1 < i < p. Then a & a if and only if Ci, . . . ,r]p, ^p} C a. 

Thus for example NS'^\'' = NS^ ^^ \ A, where A is the set of all a G Pk(A) such that 

a — K = {K + a: aEaf] k}, 
and NS^^^ = NS'^^;,^ \ B, where B is the set of all a G P„(A) such that 

a — K = + a : a, P & a n k and /3 > 1}. 



5. Variations of 6 

Proposition 5.1. Assume that 5 > k and 6 ■ is a regular cardinal, and let 9' be a 

cardinal such that 6' < k and 9 ■ 'Rq < 0'. Then NS^^^^^ - NS]^^^^ / (and therefore 

Proof. Given / : Pg.^{S) — > we use Proposition 2.18 (0) to define G -Pk(A) and 

7q G K for a < • as follows: 
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(ii) 7a = U(aa n k). 



(iii) aa+i = aa U (7a + 1) U {l}f[P-^,^{ao, f^5)]). 

(iv) aoi= 1) if a is an infinite limit ordinal. 



Put a = Oq. Then a G Cj'^ and c/(U(a fl k)) = ^ • Kq- Hence 



a<6>Ko 



{a G P«(A) : c/(U(a fl «)) = ■ Kq} G [NS^^]^ ) 



by Lemma 2.12. It remains to observe that 



{a G P«(A) : c/(U(a n k)) > • Nq} G (V 




by Lemma 2.16 (1). 



□ 



We will see that the conclusion of Proposition 5.1 may fail if ^ • (and hence 9) is a 
singular cardinal. The remainder of the section is concerned with the case when ^ is a 
limit cardinal. 

The following is immediate from Proposition 2.18 (0). 

Proposition 5.2. Suppose that is a limit cardinal with 9 < n. Then the following are 
equivalent : 

(i) There exists a [S]"^^ -normal ideal on -Pk;(A). 

(ii) For each cardinal p with 2 < p < 9, there exists a [6]^^ -normal ideal on Pk(A). 

Notice that if = k and k is an inacessible cardinal that is not Mahlo, then by Proposition 
2.18, (ii) holds but (i) does not. 

Proposition 5.3. Assume that 6 > k and 9 is a limit cardinal. Then the following are 

equivalent : 

(i) J is [S]^^ -normal. 

(ii) J is [6]'^'' -normal for every cardinal p with 2 < p < 9. 
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Proof, (i) (ii) : By Lemma 2.1 (2). 

(ii) (i) : By Proposition 2.5, it suffices to sfiow that if A G J+ and f : A ^ Pe{5) 
is P5)((5)-regressive, tfien f \ D \s Pp ((5)-regressive for some D G J+nP(A) and some cardi- 
nal p with 2 < p < 6. This is clear if 6 < k. Assuming 6 = n, put B = {a € A : af] k £ n}. 
Then | /(a) |€ an«; for every a e B with afl/t 7^ 0. It remains to observe that by Lemmas 
2.1 (2) and 2.16 (2), J is [K]<2-normal and P n 2 G J+. □ 

[(51 <" 

We have the following corresponding characterization of NS^. . 

Proposition 5.4. Assume that S > k and 6 is a limit cardinal. Then 

2<p<0 

Proof. We have V^( |J iV^J.^ ) C V^iV^J.^'^'"' C NS^^^^' by Proposition 2.9 and Lemma 

2<p<e 

2.1 (2). Now fix P e NS^^^^^\ Then by Lemma 2.12, there is / : P(?(5) — > P^{\) such 
that P n C]?'^ = 0. Set fp = f\ PpiS) for each cardinal p with 2 < p < 9. Let us define 
P C P«(A) by : P = ^if ^ < k, and 

P = {a G P/t(A) : a n K is an infinite limit cardinal} 

otherwise. Then D G {NS^^^^')* by Lemmas 2.16 (2) and 2.1 (2). Let A be the set of all 
a e D such that a G C^^^ for every cardinal p with 2<p<^n(anK). Then clearly, 
A C c;-^ and P^{X)-AeV\ (j NS^^^^'). Hence, P G V^( (J AT^^r)- ° 

2<|0<6» 2<p<e 

Now we focus on the case when ^ is a singular cardinal. 

Proposition 5.5. Assume that there exists a [6]^^ -normal ideal on Pk(A), 9 is a singular 
cardinal, and either 6 > 2^^ , or S > 9 and of (9^^) ^ cf{9). Then there exists a [S]^^^ - 
normal ideal on Pk(A). 
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Proof. Notice that by Proposition 2.18 (0), 2<^ < < k. First suppose that e<5 <2<^ 
and cf{e<^) 7^ cf{e). Then there is a cardinal t < 6 such that 9^^ = 9'^. We get 

\Sf < = 9' = (g<^f^'^ = r-^W = e<', 

so the desired conclusion follows from Proposition 2.18 (0). Now suppose 6 > 2<^. Let n 
be a cardinal with 2^^ < /x < k D ((5 + 1). Then by Lemma 2.22 and Proposition 2.18 (0), 

Prom this together with Proposition 2.18 (0), we get the desired conclusion. □ 

Observe that if ^ is a singular cardinal with cf{9^^) = cf{9), then for S = 9 and 

K = {0^^)~^ , (a) there is a [^J'^^-normal ideal on Pfj(A), but (b) there is no [5]^^^-normal 
ideal on P«(A) (since 0^ = (e<«)^^(^) > k). 

Let us recall the following definition. 

Definition. Given cardinals a, v, p with 2 < a and a ■'i^o < u, cov(p, u, u, a) is the least 
cardinal fx for which one can find X C Pv{p) such that \ X \= p and for every c G Pv{p), 
there is d & PaiX) with c C Ud. 

Lemma 5.6. ([Si]) Let a, u, p be three cardinals such that 2 < a and cr • < < P- Then 
the following hold : 

(i) cov (p, u, u, a) > p. 

(ii) cov (p"*", V, V, a) = p'^ ■ cov(p, v, v, a). 

(iii) If cf{p) < a, then cov {p,v,v,a) = cov {p,u,u,a). 

v<jjt<p 

Proposition 5.7. Assume that 9 is a singular cardinal, S > k and there is a cardinal a 
such that 2 < a < 9 and cov(| 5 \,9,9,a) = \ 6 \. Then every [S]^ ^'^^^'^ -normal ideal on 
P«;(A) is [S]^^^ -normal. 
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Proof. Assume J is [5]^^-normal. Since by Proposition 2.18 (0) 2^" < S, we can find 

G P0(6) for ^ G S, and / : PeiS) — > Pai^) so that c = for every c € PeiS). 

«e/(c) 

Now fix Ae G J* for e G Pe+C*^)- Put 5^ = ^ ^ ^ for d e PeiS). Set C = A /(c), 
D = A Srf and E = C n D n ^. Then £; G J* by Proposition 2.5. Let a G £; and 

d£Pe(S) 

e G P|an5)+|(an(^) be given. Select G -Pel'^) for C < so that e = c^. For each 

C<cf{e) 

( < cf{9), we get G -P|an9|(a 1^ S) and therefore /(c^) C a. So setting d = fi^c,), 

C<cf{6) 

we have d G P\ar\e\{0' n (5) and consequently a G -Bcj. Notice that = Ag, since 

U^«= U U U '^C = ^- 

c<c/W^e/(cc) c<c/(e) 

Thus EC A and therefore A Ag G J*. Hence by Proposition 2.5, J is 

eeP,+ (5) eeP,+ {5) 

[(5] -normal. □ 

Corollary 5.8. Assume that 6 is a singular cardinal and S > k. Assume further that 
either 9 is a strong limit cardinal, or S < . Then every [5]^^ -normal ideal on -Pk(A) is 
[5]<'^^ -normal (and hence NS^^^'^ = NS^^^'). 

Proof. The result follows from Proposition 5.7 and the following remarks : (a) If 6 is a 
singular strong limit cardinal, then by a result of Shelah [S2], for every cardinal p > 9, 
there is a cardinal a such that 2 < a < 9 and cov {p, 9, 9, a) = p. (b) If n < then by 

Proposition 2.23 cov {k'^"',6,6,2) = = k"*""^. (c) Using Lemma 5.6, it is easy 

to show by induction that if a; < 7 < ^, then cov(k+''', ^, 9, ItI"*") = k'^'^. □ 



6. The case k < 6 < k 



Definition. Ei^ x denotes the set of all a G -P/t(A) such that aDn ^ (j) and aHn = U{ar\K). 
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Proposition 6.1. ([M3]) Assuming the existence of a [K]^^-normal ideal on P/t(A), the 

following are equivalent : 

(i) J is [k]"^^ -normal. 

(ii) J is K-normal and {a G E^^x '■ cf{a fl k) > U(a H 6)} G J*. 
We will show that this result can be generalized. 

Definition. Let p he a cardinal with n < p, and P be an ordinal with 1 < j3 < k. Then 
^^'^ denotes the set of all a G -Pk(A) such that (a) a -\- 1 & a for every a E a n {p+z^ - p), 
and (h) p'^^ G a for every ^ < 13. 

Thus if a G A'^f^ and 7 < /3, then U(a n p+^^+i)) is a limit ordinal that is strictly greater 
than and does not belong to a. 

Proposition 6.2. Assume that S = p'^^, where p is a cardinal with k < p, and (3 an 

ordinal with 1 < P < 6. Then the following are equivalent : 

(i) J is [S]^^ -normal. 

(ii) J is [6]'^^^^^ -normal and [p]"^^ -normal, and the set of all a G ^^"^ such that 
c/(U(a n /9+("+^))) > U(a n^) for every a < /3 lies in J*. 

Proof, (i) — > (ii) : By Lemma 2.16 (1) and Propositions 2.4 and 6.1. 

(ii) —>■ (i) : By Proposition 5.3 it suffices to prove the result for < k. We can 
also assume that |/?|+ < 9 (since otherwise the result is trivial) and (by Lemma 3.1) that 
is an infinite cardinal. 

For ^ £ 6 ~ p, select a bijeetion 7 : 7 — > |7|. Let B be the set of all a G ^^"^ such 
that (*) 9 Ca, (**) c/(U(a fl p+("+^))) > 9 for all a < /3, and (* * *) 7(^) G a whenever 
7 G a n {d — p) and ^ G a n 7. Notice that B G J*. For a e B and a < /?, select 
^ on(K+("+^) -K+") SO that o.t. (z^) = c/(U(anK+("+^))) and Uz^ = U(an «;+('*+^)). 
Now fix C G J+ and a (5)-regressive F : C — ^ Pe(5). Set D = C DB. For a e D and 
l<r]<(3, define A:^ : Pe(a n p+'') — ^ (a n /9+'^) as follows : 



28 



(0) kf{e) = {7}, where 7 is the least C ^ -^^o ^^^^ e C 

(1) If e - 7^ (?!), A;^+i(e) = {7} U k^{^[e\), where 7 is the least C e 2;^ such that e C 
Otherwise A;^+i(e) = A;|(e), where ^ is the least x ^ 1 such that e C 

(2) Suppose that 77 is a hmit ordinal. If Ue = A;»(e) = |J fc^i+iCe n 

a<r) 

Otherwise k^{e) = A;|(e), where ^ is the least x > 1 such that e C 

Let a e D. For 1 < ^ < /3, let assert that given ( E e E Pe{a n p^^), there are n E u 
and 70, ■ ■ ■ , 7n e A;|(e) such that C e 7o, (Tj o • • • o 7o)(C) ^ Ij+i for j = 0, . . . , n - 1, and 
(7„o. . .ojq){() g aflp. Let us show by induction that holds. Given ^ G e G P0(an/9'^), 
let k^{e) = {7}. Then e C 7 and 7(C) G aHp. Thus <l>i holds. Next suppose that 1 < a < f3 
and holds for 1 < ^ < a. Let C G e G -Pel^ n p"*""), where e — 7^ for every ^ < a. 
Define ^, 70 and e' as follows : 

(a) If a is a limit ordinal, ^ is the least a such that <^ G Otherwise ^ + 1 = a. 

(b) 70 G z|nA;|^i(enp+(«+i)). 

(c) e n p+(«+i) C 70. 

(d) e' = 7o[enp+(«+i)] 

(e) fe|(e') C fe|^^(enp+(«+i)). 

Then ^ < a and ( e e n k%{e). Moreover 70(C) G e' G Pe(a fl p+^) and 
fc^(e') C ^^(e). If ^ = 0, then 70(C) € a n p. Otherwise, there are 71, . . . ,7„ G fe|(e'), 
where I <n < to, such that 70(C) G 7i, (Tj o • • • « 7i)(7o(C)) ^ 7j+i for j = 1, . . . , n - 1, 
and (7„ o . . . o 7i)(7o(C)) G a n p. So holds. 

Define G : D — > P|^|+((5) by G{a) = kp{F{a)). Since G is P|^|+((5)-regressive, there are 
r G J"*" n P(-D) and a; G P\i3\+ (S) such that G takes the constant value x on T. For a eT 
and C G P(a), pick x" G a fl p so that there exist n E u and 70, . . . ,7n G x such that 
C G 70, (7j o . . . o 7o)(C) G 7j+i for j = 0, . . . , n - 1, and (7n o . . . o 7o)(C) = x"- Now 
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define H : T — > Pe{p) by H{a) = : C G Since H is P6((/9)-regressive, we can 

find W G J"*" n P{T) and y € Peip) so that takes the constant value y on W . Let d 
be the set of all Q & 5 for which one can find ri G u; and 70, . . . , 7n G a; so that G 70, 
(Tj o . . . o 7o)(C) G 7j+i for j = 0, . . . , n - 1 and (7„ o . . . o 7o)(C) G y. Then |d| < 9 and 
C PQ{d). Since |Pe(d)| < k by Proposition 2.18 (0), there are Z G J+ n P{W) and 
V G -Pe(d) such that F takes the constant value v on Z. □ 

Corollary 6.3. Assume that = w/iere n<LO. Then NS^^^^ = NSf.^\C, where 
C is the set of all a G -Pk(A) such that c/(U(a fl > U(a PI ^) /or every m < n. 

Proof. By Lemma 4.3 and Propositions 6.1 and 6.2. □ 

Corollary 6.4. Assume that \S\ = K+f^, where uj< P<e. ThenNSf^J^" = A^^T ''"^ I 
where C is the set of all a G -Pk;(A) such that (a) c/(U(a fl k)) > U(o H 9), and (b) 
c/( U (a n > U(a n ^) for every a< (3. 

Proof. By Lemma 4.3 and Propositions 6.1 and 6.2. □ 

So for example for k > LO2 and A = Nsl^\ ^ = Nsl^\ ^ \ C, where C is the set 
of all a G -Pk(A) such that c/(U(a fl k"*"")) > UJ2 for every n < uj. We will see later (see 
Corollary 9.6) that if = 2^, then NS^^^""^ \ A 7^ NS^^^""" \ A for ah A. 



7. jvsw;v 

In this section we continue to investigate whether given d' > S and 9' > 9 with 
(5' ^9') ^ {5,9), it is possible to find A such that iV^^F"' = ^-^I^a' I ^- ^he 
following is obvious. 
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Lemma 7.1. Let 5' he an ordinal with 5 < S' < X, and 9' he a cardinal with 9 < 9' < k. 
Then the following are equivalent : 

(i) There exists A e (iV^^^^V such that ^^^A^' = I ^• 

(ii) There is f : Pq7.^{S') — ^ such that for every h : Pq7.^{S') — ^ P^{X), one can 
find k : P-^_^{6) — > P^(A) with Cf^ n C^'^ C C^'^. 

We start with a positive result. 

Lemma 7.2. Let 5' he an ordinal with 5 < S' < X, and 9' he a cardinal with 9 < 9' < k. 
Assume that S > k and \S\<^ = \S'\<^. Then NS^fl''' = NS^^^^'\A for some 

Proof. Select a bijection j : Pgr{S') — > Pei^) with j(^) = 4>-, and let i denote its inverse. 
Define / : P-^{6') PJA) by : f{b) = (9-3)Uj{b) if ^ < and = \j{b)\+Uj{b) 
otherwise. Then CJ'^ G (V['''1^''/«,a)* by Lemma 2.12. Now given h : Pgr.^iS') — > P«(A), 
define k : P^.^iS) — > -Pk(A) so that 

(i) k{e) = {ho i)(e) whenever e G PgiS); 

(ii) If 9' = 2, then k({a,P}) = h{i{{a}) U i({/3})) whenever a and /3 are two distinct 
members of 6. 

It is readily checked that C^'^ n C^'^ C C^'^. Hence NSl^J^'' = iV^^A ' □ 

Lemma 7.3. Assume that there exists a [k]^^ -normal ideal on Pk{X). Let u he a cardinal 
with V > K, and a he the least cardinal r with r^^ > u. Then (a) a > k, (b) < a for 
every cardinal n < a, (c) a^^ = v^^ , and (d) u^^ = u if cf{a) > 9, and a^^ = a'^f^'^^ 
otherwise. 

Proof. Proposition 2.23 tells us that k^^ = k, so a > k. Moreover given a 
cardinal fi with k < ^ < a, we have /x^^ < a since otherwise by Proposition 2.23 
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= (/U^^) > o"^^ > z/, which would contradict the definition of a. Again by Propo- 



sition 2.23, = (c^^) > and hence cr^^ = v"^^ . Finahy, for (d) use e.g. Lemma 
1.7.3 in [HoStW]. □ 



Proposition 7.4. Assume S > k, and let a the least cardinal r such that r^^ > \5\. 
Then iV^T' = ^-^^.aI^ for some A G {V^^^^' if cf{a) > 9, and 
iV^J.^' = iYSj^J^^''^'""^!!) for some D G (V[^1^*/«,a)* otherwise. 

Proof. By Lemmas 7.2 and 7.3. □ 
Lemma 7.2 has the following generalization. 

Proposition 7.5. Assume \5'\^^' = \6\^^ , where 5' is an ordinal with k < 6' < \, and 6' 
a cardinal with 2 < 6' < k. Then NS]^'l^'' \C = NSl^^^'\C for some C G (V^^"^"''" I^,x)* , 
where 6" = SU 6' and 9" = 9U9'. 

Proof By Lemma 7.2 we can find A, Be {V^^"'^^'" I^,x)* so that NS^^^^' \A = NS^^''^^' = 
AT^f j^' \B. Then C = ^ n S is as desired. □ 



We will now describe some situations when S < 6', 9 < 9', \d\^ < \6'\^^' and there is no A 
such that ATSj^ ^ = NS'-^'^ \A, thus providing partial converses to Lemma 7.2. 

Definition. Assume 9 < k. Then for f : P^.^iS) — >■ Pk(A) and X C X, we define r/(X) 
as follows. Let p = 9 - i^o if 9 ■'i^o is a regular cardinal, and p = {9 ■ ^^o)^ otherwise. Define 
Xa X for a < p by : 

(0) Xo = X. 

(1) x^+r = u ( u f[P-0.^{x^ n 5)]). 

(2) Xa = Xfi if a is an infinite limit ordinal. 
Now letTf{X) = (J Xa. 
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Notice that 

Tf{X) = f]{Y : X CY CX and (Ve G Pg,^{Y H S)) /(e) C Y}. 

Definition. Let 5' he an ordinal with 6 < S' < X, and 6' be a cardinal with 
9 < e' < K. Given f : P-qj.^{5') — > P«(A) and k : P-Q.^iS) — > P«(A), we define 

u{f,k) : P-^,^{6') P«(A) by : (u{f,k)){e) = fie)Uk{e) if e G P-^,^{5), and 

{u{f,k)){e) = /(e) otherwise. 

Notice that if ^' < k and there exists a [(5']^^' -normal ideal on Pk;(A), then 
r„(/,fc)(a) G Cf'^ n C^'^ for every a G P«(A) with F • 3 C a. 

Proposition 7.6. Let S' be an ordinal with K L) S < S' < X, and 9' be a cardinal with 
e < 9' < K. Assume that \6\<^ < \S'\<^ < A. Then NS^^J'''' ^ iV^^A V for all 

^e(iv4^rr- 

Proof. Let / : Pgr,^{S') — > Pk;(A). Set u = kU (|(5]^^)^ and select a one-to-one 
i : V — s- P-Qi ^[b') and a one-to-one j : v — > A — (z^ U 5 U (U rang(/))). Define h : 
PgT.^id') — > P2(A) so that h{i{^)) = {j(0} for every ^ e u. Now let k : Pg,^{5) — > P«(A). 
Pick ^ G so that ^ U ran(fc). 

First assume W < k. We set b = r„(/^jt)((F • 3) U z(0)- Then b ^ C^'^ since ^ b. Next 
assume 9' = k. We define dp G P«;(A) and 7/3 G k for /? < k as follows : 

(0) do = {0} U i(0 U |i(0|+ if ^ = K and do = {9 -3)1] i(0 U \i{^)\+ otherwise. 

(1) jf3 = U{dpnK). 

(2) d^+i = ds U (7^ + 1) U {U{{u{f, k)){e) : e G P^^.n^l (dp n 6')}). 

(3) dp = \^ d( if P is an infinite limit ordinal. 

Select a regular infinite cardinal r < k so that (a) 7,- = r, and (h) 9 < t if 9 < k. 

Then dr G C^'^ n C^'^. Moreover z(^) G P|d^n(e^-3)|(^^ ^ i(C) ^ dr, so ^ C^'^.D 
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Proposition 7.7. Let ji he a cardinal with K, < jJL < \. Assume that either X is a regular 

cardinal, or A) = A. Then NSk,x 7^ NS^ ^\A for every A G {NS'^ . 

Proof. Let us first deal with the case when A is regular. Fix / : P3(A) — > -Pk(A). Let C 
be the set of all /3 € A such that /(e) C /? for every e € PsiP)- Notice that C is a closed 
unbounded set. Define h : -P2(A) — > -P2(A) so that h{{^}) = {P^}, where is the least 
element (3 of C such that /3 > 3 U ^. Now given A; : Psifi) — > PkW, select ^ G A so that 
U ran(A;) C ^. Setting b = r„(/^fe)(3 U {^}), we have b ^ C^'^ since h{{^]) % b. 
Next assume that A is a singular cardinal and u(/U+,A) = A. Fix / : P3(A) — >■ Pk(A). 
Select a one-to-one j : A — > P^+{X) so that ran (j) G ^ii+,x- Define h : P2(A) — > ^2(A) 
so that h{{^}) = {P^}, where is the least element /3 of A such that /? ^ rj({^} U 
Now given k : Pz{n) — > Pk(A), select ^ G A so that 3 U (U ran(A;)) C Set 
b = r^if,k){i U {^}). Then b C r/({C} U and therefore b ^ C^^^^ . □ 

Proposition 7.8. Let a he a cardinal such that {a) k < a < \, and letting 9 = {cf{a))~^, 
(b) e < K, (c) a<^ > X, (d) n<^ < a for every cardinal < a, and (e) u{a,X) < A^^. 
Further let v he a cardinal with k < v < a. Then NS^ ^ f= \ 1^ Z^'' every 
A G {NS^:\ ) . 

Proof Fix / : P0{a) — > Pk(A). Select A G 7+;^ so that A C {a e Pa{X) : k C a} 
and |A| < A^^. From Lemma 7.3 we get A^^ = a^^. So we can find a one-to-one 
j : A — > Pei(^)- Notice that if a G A, then setting n = \a U j{a)\, we have 
\Tf{a\Jj{a))\ < since by Proposition 2.23 (/i<^)^'^ = At<^ Define h : Peia) — ^ P2(A) 
so that for every a E A, h{j{a)) = {^a}, where is the least element of the set 
A — Tf{a U j{a)). Now given k : Peiiy) — > -Fk(A), pick a G ^ so that U ran(A;) C a, 
and put b = T^(^f^k){^ U j{a)). Then h{j{a)) % b since b C r/(a U hence b ^ C^'^. □ 

Corollary 7.9. Assume that e = (c/(A))+, e < K and n<^ < X for every cardi- 
nal /J, < X. Then for every cardinal v with k < u < X, and every A G {NS)^ ^ ) , 



34 



8. Dominating numbers 



Throughout this section n will denote a cardinal with /x > 0. 

The dominating numbers we will consider now are three-dimensional generalizations of 
the well-known cardinal invariant D. The connection with the notion of [(5]^^-normality 
will be established in the next section. 

We will see that our numbers admit several equivalent definitions. It is convenient to give 
the following 'unofficial' definition first. 

Definition. 6'^^ is the smallest cardinality of any F C '^P^iX) such that for every 
g e '^Pk(A), there is f e F with \{a e n : g{a) g /(a)}| < /i. 

The following two propositions will be very useful. 

Proposition 8.1. 6'^ -^ > u{k, A). 

Proof. Given F C '^'^(A) with \F\ < u{k,X), it is easy to define g G ^Pk{X) so that 
gia) % f{a) for all a G /x and f & F. □ 

Proposition 8.2. cf{5'^ .^) > fi. 

Proof. We can assume that id> lo, since the result is immediate from Propositions 8.1 and 
1.3 (0) if n < uj. Select a bijection j : jj, x ^ — > ji. Suppose toward a contradiction 
that there are F^ C ^Pk{\) for 7 < /x such that a) \F^\ < for all 7 < /U, b) 
Fj n Fs = ^ whenever < fi are such that 7 7^ 5, and c) for every g G '*Pk(A), 
there is / G 1^ -^7 with \{a < /x : g{a) % /(a)}! < For each 7 < jU, there is g,^ G '^Pre(A) 
such that \{a < fj, : ^^(a) 2 f U il ^ (^))}\ = ^ for every / G F^. Define h G ^Pk(A) by 
^0'(7)")) = diict)- There are 7 < /x and f e F-y such that \{l3 < n : h{f3) % /(/?)}| < /x. 
Then \{a < /x : h{j{'j,a)) % /(i(75«))}| < A*, a contradiction. □ 
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Definition. F C '*Pk(-^) is ^^P^iX) -dominating if for every g € '^Pi^(\), there is f & F 
such that g{a) C /(a) for all a < fi. 

The 'official' definition of our three-cardinal version of the dominating number t) reads as 
follows. 

Definition. is the least cardinality of any ^Pk,{\)- dominating F C ^P^(A). 

Let us first observe that 5^ is a familiar quantity in case n < k. 

Proposition 8.3. Assume ijl< k. Then d'^ -^ = u{k, A). 

Proof. Since clearly ()'^^> S'^^i A — ^('^' ^) Proposition 8.1. For the reverse 

inequality, observe that given g G ^Pk{X), we have g{a) C U ran(5f) for all a < fx. □ 

Proposition 8.4. o^ ;^ = S'^ y 

Proof. It is immediate that ^^x — ^kX- If A* < the reverse inequality follows from 
Propositions 8.1 and 8.3. 

Now assume ji > n. Select a bijection j : ji x ji — ^ /i, and let F C ^Pk{\) be 
such that for every g G ^Pk{\), there is f £ F with \{a < fi : g{a) % /(«)}| < A*- 
For / G F and /3 < /x, define G ^^P^CA) by /^(O = Notice that 

|{/^ : /3 < and / G F}| < |F| by Proposition 8.2. Given h G ^P>,{\), define g G ''P«(A) 
by 9{j{P,0) = HO- Pick / e F with \{a<ti: g{a) % /(a)}| < ^x. There exists /? < 
such that 

{a < M : 2 /(«)} n W, : C < /i} = 0. 

Then 

Me)=5(j(/3,e))c/(i(/3,0)=//3(0 
for every ^ < /x. □ 

The following will be repeatedly used. 
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Corollary 8.5. d'^^^ > A. 

Proof. By Propositions 8.4, 8.1 and 1.3 (0). □ 
Let us consider another variation on the definition oidt \- 

/v, A 

Definition. A^^ is the least cardinality of any F C '^Pk,{X) with the property that for 

every g G ^A, there is f € F such that g{a) G /(«) for all a & p,. 

Proposition 8.6. A^^,^ < f^A — ^k I' where t = k if k is a limit cardinal, and t = v if 

Proof. It is immediate that A^^ < 'O'^ x- show the other inequality. Select a 

bijection ja : |a| — > a for each a G Pn{X). Let F C ^^^^'^^Pf^(X) be such that for every 
g g (/*^'^)a, there is / G F with the property that 5(7, ^ fil^O fo'^ every (7,^) G fiX t. 
For / G F, define kf G '^P«(A) by kf{-f) = U{/(7,1 + ^ ^ < U(k n /(7,0))}. Given 
h G ''P«(A), define g G ('^x-)A by : (i) 3(7,0) = \h{j)\, and (ii) 9(7,1 + 6 = JM7)(6 
? < (7(7, 0), and 5(7, 1+6 =0 otherwise. There is / G F such that (7(7, ^) G /(7, 6 foi' 
all (7,6 G /Lt X r. We have that h{'j) C fc/(7) for every 7 G /x. Hence f^^;^ < |-F|- □ 

We will now see that J)^ ^ is easy to compute if A is large with respect to /x. 

Lemma 8.7. 

(0) Assume n<K. T/ien A<'^ = J)^^^ • 2<''. 

(1) Assume h>k. Then Xi^ = V'^^ ' 

Proof. 

(0) : It is well-known (see [DoM]) that A<'* = 
Proposition 8.3. 

(1) : X^ = rP«(A)| < . r(2<-)| < |'^P,(A)| 



u{k, A) • 2^'^. So the result follows from 



□ 
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Proposition 8.8. 

(0) Assume n < k and \ > 2<'' . Then d'^^^ = \<''. 

(1) Assume ix>k and\> 2'*. Then 0^^^ = A'*. 

Proof. By Lemma 8.7 and Corollary 8.5. □ 
Proposition 8.9. Assume GCH. Then 

b) ,^ = A+ if /X < A and /x+ • K > c/(A). 

c) <^^ = Aif^+-K<c/(A). 

Proof, a) : By Propositions 8.2 and 8.4 and Lemma 8.7 (1). 

b) and c) : By Proposition 8.8. □ 

Notice that t)^^^ > A and c/(t)^^^) >n+-Khy Corollary 8.5 and Propositions 8.2, 8.4, 8.3 
and L3 (1). Thus Proposition 8.9 shows that assumes its least possible value under 
GCH. Let us now show that k-c.c. forcing preserves this minimal value in case k> uj. 

Proposition 8.10. Assume k > lo, and let (P, <) be a k-c.c. notion of forcing. Then 

Proof. Let G be P-generic over V. Given an ordinal ^ and / : ^ — > A in V[G], there 
is by Lemma 6.8 in chapter VII of [K], F : ^ — > in V with the property that 

f{a) G F{a) for every a < ^. It immediately follows that (A|^'^i^)^['^] < (0^^;^)^, which by 
Proposition 8.6 gives (d^lfjx)^^'^^ < if A* > 

Now assume n < k. Then CO^^j^)^^^ = {u{k,\))^\-^ and «_;,)^ = {u{k,X))^ by Propo- 
sition 8.3. In V, let A S In ^[G], let b e Pk(A), and select a bijection j : \b\ — > b. 
There exists F : \b\ — > Pk(A) in V such that j{a) G F{a) for ah a < \b\. Pick a e A with 
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U ran(F) C a. Then 6 C a. Thus it is still true in V[G] that A G I^y It follows that 



We will present a few identities and inequalities that can be used to evaluate 0^ ^ in the 
absence of GCH. The following is immediate. 

Lemma 8.11. Let r and v be cardinals such that r > A and f > n- Then X)^^ ,,. > f ^ _)^. 
Proposition 8.12. Assume X> k and c/(A) >K- 11^. Then X)^^^ = \-{ (J 0^^^). 

K<p<X 

Proof. < : Observe that '*Pk(A) = |J ''P^{a). 

K<a<X 

> : By Corollary 8.5 and Lemma 8.11. □ 
We will use the following two-cardinal version of D. 

Definition. 0^ is the least cardinality of any F C '^A with the property that for every 
g G ^A, there is f G F such that g{a) < f{a) for every a < fj,. 
We put <3k = K- 

Thus t) = Oo;. 



Lemma 8.13. Assume cf{X) > k. T/ien A^__^ > t)^. 

Proof. Let F C '^Pk(A) be such that for every g G '*A, there is / G F with the property 
that g{a) G f{a) for all a < fi. Given g G '*A, select / G F so that g{a) G f{a) for all 
a < fj,. Then g{a) < U/(a) for every a < fi. □ 
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Proposition 8.14. ^ = o^. 

Proof. We have > 0^ by Lemma 8.13. Now let F C '^/^ be such that for every g G 
there is f E F with the property that g{a) < f{a) for every a E /J,. Given h G >^Pi^{k), 
select / G F so that U/t(Q;) < /(a) for all a G /x. Then /i(a) C /(a) for every a G /x. 
Hence ?)^,« < 0^. □ 

The fohowing basic observation is very fruitful. 

Proposition 8.15. 

(^) A — ■ A — ^« A e?;er7/ cardinal p with k < p < X. 

(1) f K A — '''^'P ■ ''p A — ''k A /'^'^ e?;er2/ regular cardinal p with k < p < X. 

Proof. Fix a cardinal p with k < p < X, and let r be a regular cardinal with p < r < Anp"*". 
Pick a bijection ja : |a| — > a for each a G -Pt(-^)- 

Let us first show that ^ < dK,p • x' Select a ^PK(/5)-dominating F C ^P^(p) and a 
'^Pr(A)-dominating G C /^P^(A). Define ip : F x G — > 'P'«(A) by 

(<^(/,5))(«)=i,(a)[/(«)nb(a)|]. 
We claim that ran((^) is '^PK(A)-dominating. Thus let r G '^Pk(A). Pick g E G so that 
'"(a) ^ ^(a) for all a < p,. Then pick / G P so that ('"(ct)) ^ /(ck) fo^' every a < p. 
Then r(a) C [ip(f, g))(a) for all a < p, which proves our claim. 

Let us next show that c){^,p • T)'^^^ < c)^^^. We have c)^^,p < 0^^^ by Lemma 8.11. Now let 
H C (^^'')p«;(A) be such that for every p G ('^^'')P«;(A), there is h € H with the property 
that p{a,P) C h{a,P) for every (a,/?) E p x p. Given q E '^Pr{X), pick h E H so that 
{ig(a)(/5)} ^ h{a,P) whenever a E p and /3 G |q'(q;)|. If r = then q'(a) C h{a,(3), 

and we can conclude that f!^^;^ < v Now assume t = p, and let X C be such that 
for every i E ^t, there is k E K with the property that i{a) < k{a) for all a < p. Then 
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there is k e K such that \q{a)\ < k{a) for every a < fi. We have q{a) C h{a,P) for 

f5ek{a) 

all a < /X. Thus D^^^ < f^^'^ -fr, which gives t)^ ,^ < t)^'^, since Df^ < t)^,r < 0^'^ by Lemmas 
8.11 and 8.13 and Proposition 8.6. □ 



Corollary 8.16. Let a and x be uncountable cardinals such that a < /uDx and cf{a) = co. 
Then there is a regular infinite cardinal t < a such that Vp^-^ = ()r,x for every regular car- 
dinal p with T < p < a. 

Proof. Pick regular infinite cardinals ctq < cti < (72 < . . . with a = (T„. Then by 

Proposition 8.15 (1), ()aQ,x ^ ^^i.x ^ '^^2,x ^ • • • > T)a„,x — ^p,x — ^f^n+i,x whenever 
n & uj and p is a regular cardinal with an < p < Cn+i- Hence there exists k & lo such that 
^ak,x — ^p,x fo'' every regular cardinal p with Ck < p < cr. □ 

Corollary 8.17. Assume k < ii< X. T/ienO^^^ = 0^,(u ■■u(/x+,A). 

Proof. By Propositions 8.15 (0) and 8.3. □ 

Proposition 8.3 and Corollary 8.17 show that for fJ, < X, the value of X)'^ ^ is determined by 
the values taken by 0^ and u{t, X) when r ranges from k to A. 

Let us next consider the relationship between t)^ ^ and X)'^ . 

Proposition 8.18. 

(0) Km^ = K,x ■ (nr=i f for each neu- {0}. 

(1) Assume ji < X. Then ()|^ _^_,_„ = f ^ ^ ' f^^ every n E uj. 

Proof. 

(0) : We get 5^^+ = O^ ^^ ■ 9^+ by Propositions 8.15 (0), 8.14 and 8.6 and Lemmas 8.13 
and 8.11. The desired result is then obtained by induction. 

(1) : The result follows from (0) and Propositions 8.3 and 8.14 if n > 0, and from 
Corollary 8.5 otherwise. □ 
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Corollary 8.19. 

(0) = W=oK+^ for every n e u. 

(1) f K,«+n = f K • K"^"" for every n eto. 

(2) Km = <x- 

Proof. 

(0) : By Propositions 8.18 (0) and 8.14. 

(1) : By Propositions 8.18 (1) and 8.14. 

(2) : By Propositions 8.18 (1), 8.4 and 8.2. □ 
LEMMA 8.20. K,x<K,ui^,xy 

Proof. If fi > then > O^ ,^^^^^) > by Propositions 8.15 (1) and 1.3 

(0) and Lemma 8.11. li n < k, then f |^ _)^-) > u{k,X) = ^^a Corollary 8.5 and 
Proposition 8.3. □ 

Proposition 8.21. Assume u{k, A) = A. Then d^ .^ = dii^K ■ f ^,A- 

Proof. By Lemmas 8.20 and 8.11 and Proposition 8.15 (1). □ 



Notice that a ~ k ' a ^^^^ ^(^' ~ 

Let us now deal with the computation of 0^ ^<^. 

Proposition 8.22. 



(0) Kx<. 


= 

K,X-K< 


eta for every cardinal rj with u < rj < k. 


(1) K,x<. 




• ^ for every regular cardinal rj with k < rj < X. 


(2) K,x<. 




■ t)^+ ^ for every singular cardinal rj such that k < rj < X and either 




or 77+ = 


X. 


(3) K,x<. 


~ "k,2<'7 


■ ^ for every regular cardinal rj such that k < rj < X and either 


^7 < 


or ry"^ = 


X. 
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Proof. (0), (1) and (2) : Let tj be an uncountable cardinal < A. Let us assume that rj < X 
if K < rj and rj is singular. We define p and r by : 

(i) p = K and r = k^^ if r] < k. 

(ii) p = r] and r = 2^^ if k < 77 and rj is regular. 

(iii) p = rj'^ and r = ry^'' if k < 77 and 77 is singular. 

Let F C '*Pp(A) be ''Pp(A)-dominating, and K C ''PK(r) be ''P«(T)-dominating. Fix 
a bijection j : X^'^ — > P^W- For f e F and a E p,, select a one-to-one 

if,a : J-H^r;(/(a))) r. Given /i e ^P«(A<"), pick / e P so that U{j[h{a)]) C /(a) 
for every a £ p. Then pick k & K so that C /c(a) for all a & p. Then 

^(a) C ij^^{k{a)) for every a G /x. Hence 0^;^<„ < 0^,r • 0^;,. 

Since r < A<'', we have t)^^<^ > t){^,r by Lemma 8.11. If p = k, 0^^<„ > O^^^ by 
Lemma 8.11. If p = A, 0^;^<„ > 0^;^ > ^'a = ^p,A ^y Lemmas 8.11 and 8.13 and 
Propositions 8.6 and 8.14. If k < p < XO p+, i)^^<^ = 0^'^<^ > 0^^<^ > 0^^^ by 
Proposition 8.15 (1) and Lemma 8.11. Finally, ii p = rj and p > p, ^kX<^ — — 
u{p,X) = by Corollary 8.5 and Proposition 8.3. Thus if it is not the case that 
p-K<p = ri+ <X, then 0^ ,^<^ > 0^,^ ■ 1)"^^ 

(3) : Let 77 be a regular cardinal with k < r] < X. Assume r) < p. We get = 
K,2<v ■ (^)- Moreover, 5^;^^ = 0^,^ • by Proposition 8.15 (0), and 0^2<, > 

fre.r) > ^K,r] > fr? = f^,r; by Lemmas 8.11 and 8.13 and Propositions 8.6 and 8.14. It 
follows that X)"^^^^^ = t);^ • f ;+,A- 

Assume now 77+ = A and rj > p. Since (r/"*")^^ = r]^'^ ■ 77+ and 77^*^ = 2<^, we have by 
Lemma 8.11 that d't \<v = o<v + = ^'(^qo? ' +■ The desired conclusion now follows 
from the following three observations : a) 0^,^+ = Ok,?? • r?"*" by Proposition 8.18 (1). 
fK2<') ■ ^K-J? = K2<v by Lemma 8.11. c) 77+ = ^ by Propositions 8.3 and 1.3 (0). □ 
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Let us make the following remark concerning Proposition 8.22 (3). Assume GCH, and let 

77 be a cardinal such that k • /i"*" < = c/(A) < A. Then 0|!;^<,, / ^^2<^ ' ^(^+ A' ^^^"^^ 
Proposition 8.9 t)|^ = A and t)^+ = A+. 

Corollary 8.23. Let n & u be such that LOn < A, and assume that fJ,> co if n = 0. Then 

Proof. The result follows from Proposition 8.22 (0) if n > 2, and from Proposition 8.22 
(1) if n = 1. Let us now turn to the case n = 0. If A = a;, the result is trivial. If A > w, 

we get 

by Propositions 8.22 (1) and 8.15 (0) and Lemma 8.11. □ 

Notice that if n = and 11 < uj, then D'^ .^^ 4^ D'^ . for some values of A, since 
= X^o and t)^ ^ = A • 2^0 by Propositions 8.3 and 1.3 (0). 

Corollary 8.24. lfX> 2<'^, then t)^^^<„ = 5^^^. 

Proof. By Proposition 8.22 (1) and Lemma 8.11. □ 



Corollary 8.25. Let a be an infinite cardinal such that cf{a) < k and 
Kcf{<7) < (J < A < cr'^/W. Then 5^^^ = J)^,^. 

Proof. If {cf{a))~^ < K, then by Lemma 8.11 and Proposition 8.22 (0), 
If (c/((t))"'" = K, then by Lemma 8.11 and Proposition 8.22 (1), 
We finally investigate 0^ ^ . 
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Proposition 8.26. Let p be an infinite cardinal with p < fi. Then t)^ ^ is the least 

cardinality of any F C ^^p^^^'>'>P;^[X) with the property that for any g G ^^p^'^^^P^iX) , there is 
feF with {d G Pp(M) : gid) c f{d)} e /*^. 

Proof. Let F C (^^(''))p«;(A) be such that for every g € (^''(''))p«;(A), there is / G F 
with the property that {d G Pp(/x) : g{d) C /(d)} G 7*^^. By Corollary 1.5, there 
are Ag E e H I'^^^ for e G -Pp(M) such that (a) \Ae\ = ji'^P for every e G Pp{lj), 
(b) n yle' = whenever e, e' G 7p(//) are such that e 7^ e', and (c) Ae = Pp{lj)- 

Select a bijection jg '■ — * Ppi.lA for each e G Ppif^)- Given h G ^-'^p(''))P«;(A), define 
g g (■fp(M))p^(A) so that g{d) = h{je{d)) whenever d G A^. Pick / G F and e G Pp(M) so 
that e C {d G Pp(/i) : (7(d) ^ /(d)}- Then /i(je(d)) C (/ o j-i)(jg(d)) for every d G ^e- 
Thus 'O'^^ < \F\ ■ n'^f, and therefore '0^^ < \F\ by Propositions 8.2 and 8.4. □ 



Proposition 8.27. Let p he an infinite cardinal such that p < p and 2^ < k for every 
cardinal t < p. Then = ^'^^''"^ ■ 

Proof. Wc have f)!^^'^^ < Lemma 8.11. For the other inequality, fix A G 7+^^ 

and F C ^Pk(A) with the property that for every g G "^Pk;(A), there is / G P such that 
g{a) C /(a) for all a e A. For / G P, define /' G (^'■('^))P„(A) as follows: given h G Pp(/x), 
pick a G ^ with b ^ a, and set /'(6) = f{a). Now given 

/j e (•Pp(M))p^(A), define g G ^P«(A) 
by g{a) = [j h{b). Select / G P so that 5(a) C /(a) for all a G ^. Then /i(5) C /'(5) for 
all b G Pp(m)- □ 



9. cofiJ) 

This section is devoted to the computation of cof{NS^^^^ ). 

Lemma 9.1. Assume V^^^^' L^^x ^ J- Then cof{J) > 
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Proof. Fix 5 C J with J = \J P{B). For B e S, define hs : PgiS) — > P„(A) - B so 

BeS 

that e € ^9nfeB(e)| (^^(e)) for all e € Pg(<^). Given g : Pg{5) — > -Pk(A), there is B e S 
with P«(A) - S C A 5(ej by Proposition 2.2 (0) and Corollary 2.8 ((iv)^ (n)). Then 

eePj{S) 

g{e) C hB{e) for every e G Pg{S) ■ □ 



Proposition 9.2. cof{NS^^^^'\A) = d^^^f^^ for every A e {NS^^^^')+. 

Proof. Let us first observe that if / : Pq,^{S) — > PkW and g : P-Q.^iS) — > PkW are such 
that /(e) C g{e) for all e G P^.3('^)' t^en Cg'^ C C^'^. Hence co/(iV5t^^;^''') < oj^^^^' by 
Lemma 2.12. So given ^ G (A^4^^;^^V> we have co/(A^4y V) < ^'S^'^^' by Proposition 
1.6. The reverse inequality holds by Lemma 9.1 since 

NS^X' 1^ is [S] <^-normal. □ 

The following is well-known. 



Corollary 9.3. co/(/k,a|^) = u{k, A) for every A e I^y 

Proof We have I^^x = ^-^I^a ' by Propositions 3.5, 2.10 and 2.18 (0). So the result follows 
from Propositions 9.2 and 8.3. □ 

It follows from Proposition 3.5 and Corollary 9.3 that cof{NS^^\ \A) = u{k, A) for all 
A e (A^4T )^ if < For <5 > K we have the following. 

Corollary 9.4. Assume 5 > k. Then cof{NS^^^^"\A) = O^J^"'''^'^ for every 
AeiNS^Sy- 

Proof By Propositions 9.2, 8.26 and 2.18. □ 
Under GCH, we obtain the following values. 
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Corollary 9.5. Assume that the GCH holds and S > k, and let A e {NSl\ )+. Then 

a) cofiNSl^^^'lA) = X++if6 = X and c/(A) < 6. 

b) co/(iv4YV) = if c/(A) < \d\<^ < A, or A < |5|<^ and c/(A) > 9. 

c) co/(iV5lJi;'|A) = Aif |,5|<^<c/(A). 

Proof. By Propositions 8.9 and 9.2. □ 



Corollary 9.6. Let 5' he an ordinal with k < S' < X, and 9' he a cardinal with 2 < 9' < k. 

Assume that either A'^'I"*^ < \6\^'^ , or A'^'I^* = A and c/(A) < \6\^^ . Then there is no 
^ e (iV^i^i'V n (iV^X^y sueh that NS^^^^'\A = iV^^'V- 

Proof. It suffices to observe that by Propositions 8.2 and 8.4, (a) if A''^''^" < \S\^^ , then 
fi'T^ < Al-^'l^^ < |5|<^ < c)l'f , and (b) if Al^'l^^ = A and c/(A) < |5|<^ then 



Corollary 9.7. Assume 5>n. Then 

cof (iV^X) =cof {NS^^' ).cov (A,(|,5|<^)+,(|<5|<^)+,2). 

Proof li9<K, then by Propositions 8.22 (0) and 2.23, t>''^',^' ^ = o'^'^f <^ = ojf'm • 

If 9 = K,, then by Propositions 8.22 (1) and 2.18(1) and Lemma 8.11, t)|^^l^|''_^^ = 

infer from Corollary 8.17 that 

^LT = • -((ir^)^ A) = . cov (A, (\5n\ (ir^)^2). 

If \5\<^ > A, Lemma 8.11 tells us that t)'"'',? < o'^'f' < ^''^T* «, so 



|5| - K'-*^ - K,|(5|< 

<'r=<=<■cov(A.(|^|<')^(l^l<')^2). 
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